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1919.] PBOBLEMS AND SOLUTIONS. 367 

SOLUTIONS OF PROBLEMS. 

245 (Number Theory) [May, 1916; May, 1917]. Proposed by NOBMAN anning, Chilli - 
wack, B. C. 

Show that x 2 + y 2 = (oia 2 • • • a m ) n has 4(« + l) m solutions in integers, in 2 m + 2 of which 
x and y are relatively prime, the a's being primes of the form 4fc + 1 and n a positive integer. 

I. Solution by Fbank Ibwin, University of California. 

In Dirichlet's Zdhlentheorie (4th edition, page 164) it is shown that the equation x 2 + y 2 = M 
has 2 m+! , solutions in integers x, y relatively prime, where M has to different prime factors (all of 
them being of the form 4fc + 1). It may be expressly noted that the solutions, if any, in which 
x or y are zero are not counted in the number 2 m+2 . 

The solutions of our given equation in which x, y are not relatively prime may evidently be 
obtained by taking relatively prime solutions of equations of the form x' 1 + y' 2 = N, where N 
is the quotient of the right side of our equation by any square integer d 2 ; then x = dx', y = dj/. 
The number of these solutions may be found as follows: 

(i) n odd. N may contain a; 1, 3, • • • or n times, i = 1, 2, • • • m, and for each such choice 
of N we have 2 m+2 solutions; altogether, then, [(» + l)/2]"'2" ,+2 = 4(ra + 1)™ solutions. 

(ii) n even. Here N need not contain all the m a's as factors, and we must consider sepa- 
rately the cases thus arising. If N has m different prime factors, we get («/2) m 2 m+2 solutions; 
if N has ?re — 1 different prime factors, we get m(n/2) m ~ 1 2 m+1 solutions; if N has m — 2 different 

(to\ 
„ 1 (ra/2) m_2 2 m solutions; etc., etc.; that is, in all 

4 \n™ + mn™- 1 + (^) « M ~ 2 H + ll = 4(» + 1)» 

solutions. 

II. Solution by C. F. Gummeb, Queen's University. 

It is well known (see, for instance, Barlow's Theory of Numbers, Chapter IX) that for every 
prime a« of the form 4fc + 1 positive integers Xi, yt, relatively prime, may be found such that 
Xi 2 + yi* = a,i. Let the even one be Xi, and let us write xs = aSj cos 0j, yi — Vol sin Bi. Then we 
can prove that a solution in integers of 

(1) x 2 + y 2 = ai"ia 2 "2 • • • a„ re ~ = A, 
where the a's are primes of the form 4k + 1, is given by 

(2) x = VJcos 0, y = VZsin 6, = fcx/2 + 3 n-0j, 

i 

where r« is any one of the integers «,-, nt — 2, in — 4, • • • , — n,-, and k is an integer. 

There are no solutions of (1) other than those included in (2). For let x 2 +y 2 =x' i +y' 2 =B, 
where B is odd, x, y, x', y' positive or zero, x and x' even, and x > x'. Since 

i(x + x') -h(x - x') = W + y) -W - y), 

and neither member is zero, we infer that every divisor of §(x+x') is a divisor of either i(y'+y) 
or J (y' — y), and so for |(x — x'). Hence, we may write 

\{x + x') = pr, i(x - x') = qs, \{y' + y) = ps, h(y' - y) = qr, 

and consequently 

x = pr + qs, y = ps — qr, x' =pr — qs, y' = ps + qr, 
and 

B = x 2 + y 2 = (p 2 + q 2 )(r 2 + s 2 ). 

Since no one of p, q, r, s can be zero, it follows that x 2 + y 2 = B can admit two essentially dis- 
tinct solutions only if B is composite, and therefore that the 0; are unique. Also, on writing 

p =ylC cos 0, q t = VC sin 0, r = a/5 cos <j>, s = -\!5 sin <s>, 

we see that if x 2 + y 2 = B has two such solutions they are deducible from integral solutions of 
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x 2 + y 2 = C and x 2 + y 2 = D (CD = B) by the rule x = -4B cos (6 =f <f), y = *lB sin (6 =f <f). If we 
allow for the interchange of x and y and for negative values, the rule becomes 

x =^B cos (fe/2 ± ± (#>), y = -^B sin (Zir/2 =±= ± <£) ; 

and on applying this method successively to A and its divisors we get the formula (2) . 

We wish to know how many distinct solutions are given by (2). Two solutions given by 



are equal only if 



6' = fcV/2 -f % n% and e" = fc'V/2 + S, n'% 

i i 

(¥ - k")irl2 + S W - n")9i 



is a multiple of 2x. If this is so and n' — r" + 0, it follows that 

cos (n' - n")0i = cos j Kw/2 + 2 (r/ - n")Bi j . 

But the left member, being a polynomial of degree ] n' — n" \ in cos 9 with integral coefficients 
of which the highest is a power of 2, is a fraction with denominator aj r i' — "i"!, while the right 
member cannot be of this form. Hence n' = r". Two solutions are then identical only if 
n' = n" (i = 1, • ■•,m) and ¥ — ¥' is a multiple of 4. The number of effectively distinct com- 
binations of values of h, n, • • • , r„ is therefore 4(«i + 1) (n 2 + 1) • • • (n m + 1) . 

In some of the solutions given in (2) , x and y will admit the common divisor E = a^iafe ■ ■ • a m s ». 
These are found by multiplying by E the roots of the equation x 2 + y 2 = ai n i- 2s ia 2 rei i- 2s 2 • • -, and 
therefore occur in the cases where \u\ :§ «i — 2s,- (i = 1, 2, •••?»). The solutions have no com- 
mon divisor when there is no number of the form E other than unity for which this condition 
holds, that is when n = * rn (i = 1, • • • m) . The number of relatively prime solutions is there- 
fore 4.2"> = 2™ +2 . 

2696 [April, 1918]. Proposed by t. B. MJNN, Heron 
Lake, Minnesota. 

An air pipe 18 inches in diameter passes diagonally 
through a room from one lower corner to the opposite 
upper corner leaving through elliptical openings in the 
floor and ceiling, so that the ellipses are tangent to two 
boundaries of the floor and to the two opposite boun- 
daries of the ceiling. If the room is 10 X 12 X 8 feet, 
find the remaining cubic capacity of the room. 
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Solution by A. R. Nauer, St. Louis, 
Missouri. 

Make D the apparent width of the floor or ceiling 
contact as seen at the front elevation, and Di the 
same for the side elevation. Then 



\ D = d/sm a = - gj^ + 

and 
7A = - 



27 , V468 X 61.75 + 27 2 



61.75 



= 2.35025 + 



22.5 , V369 X 61.75 + 22.5 2 



61.75 



+ 



61.75 



< 2.10715 + 



a is the length of a perpendicular to the floor from an 
arbitrary point A on the center line of the pipe; 
a is here taken 3 feet. 

r is the radius and d the diameter of the pipe. 

jR is the half major axis of the bounding ellipses, and 

6 is the distance, in front elevation from the foot of perpendicular a, to center of D, which is also 

the center of contact ellipses; 



